Trong Chiến tranh Triều Tiên từ 1950 - 1953, Trung Quốc đã hỗ trợ Triều Tiên, gửi tới 3 triệu binh sĩ, được gọi là Quân đội Tình nguyện Nhân dân, để hỗ trợ các lực lượng Triều Tiên chiến đấu với Hàn Quốc và Liên Hợp Quốc trên bán đảo Triều Tiên. Có tới 180.000 binh sĩ Trung Quốc đã thiệt mạng. Kể từ khi kết thúc Chiến tranh Triều Tiên, hai nước đã hợp tác chặt chẽ trong các vấn đề an ninh và quốc phòng. Năm 1975, Kim Il-sung đã đến thăm Bắc Kinh trong một nỗ lực thất bại trong việc thu hút sự ủng hộ từ Trung Quốc cho một cuộc xâm lược quân sự của Hàn Quốc. Vào ngày 23 tháng 11 năm 2009, Bộ trưởng Quốc phòng Trung Quốc Liang Guanglie đã đến thăm Bình Nhưỡng, chỉ huy quốc phòng đầu tiên đến thăm kể từ năm 2006.